class Solution198 {
    public int rob(int[] nums) {
          int len = nums.length ; 
          int[] dp = new int[len+2] ; 
          dp[2] = nums[0] ; 
          int max = nums[0] ; 
          for(int i=1 ; i<len ; i ++){
              dp[i+2] = Math.max(dp[i] , dp[i-1]) + nums[i] ; 
              max = Math.max(dp[i+2] , max) ; 
          }
        return max ;
    }
}